#include<stdio.h>
int fact(int n)
{
    int result=1;
    int c;
    for(c=2;c<=n;c++)result*=c;
    return result;
}
int cnr(int n,int r)
{
    //return fact(n)/fact(r)/fact(n-r);
    if(n==r||r==0)return 1;
    return cnr(n-1,r-1)+cnr(n-1,r);
}

int main()
{
    int n=50;
    int i,j;
    for(i=0; i<n; i++)
    {
        for(j=0; j<=i; j++)
            printf("%5d ",cnr(i,j));
        printf("\n");
    }
}
